Nuprl Lemma : decidable__l_member 11,40

A:Type, x:A. (x,y:A. decidable((x = y)))  (L:(A List). decidable((x  L))) 
latex


Definitionsx:AB(x), P  Q, prop{i:l}, t  T, P  Q, P  Q, P  Q, P  Q
Lemmasdecidable functionality, l member wf, false wf, nil member, decidable false, cons member, decidable or, decidable wf

origin